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Start 



100 



Selection, from the BGP tables, of a list of ISPs and of a 
list of autonomous systems AS 



Extraction, from the BGP tables, of the paths containing 
the AS number of the ISPs of interest 



Extraction of oriented sub-paths between each AS target 
and the ISPs of interest and identification of the number 
of hops of the extracted sub-paths 



Choice of the individual ISP being considered 



Determination for each AS target of the traffic volume 
with regard to the ISP being considered 



Determination, for each extracted oriented sub-paths, of 
the connectivity contribution as a function of the length 
in number of AS hops and of the traffic volume 
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Start of the computation of the composite connectivity 
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Determination of the total connectivity values for each 
AS target by accumulating the connectivity 
contributions 



Determination of the complete connectivity values 
relating to the ISP by accumulating the composite 
connectivity 



116 



118 



V 



SN* 10/526,095 AU 2109 
Replacement Sheet (4 of 5) 



Fig. 4 



66160007700160 



fBsszssagaasg, 



36037OO610O07O 



-221 



702 

two 



34422146300440 



12450540 



J22SL 



637B 



ai<aa40i787Beo 



6661 



30674005401100 



80167 



2963 00 0 0400000 



6463 



17B0 




23024317640230 



23606000gjgggO 



23442646700&40 



220S42014Q1 620 

woao 




1 



laagggaajToxo 



mm 



2626 




2001290 



•1 



SN 107526,095 AU 2109 
Replacement Sheet (5 of 5) 



Connectivi ty iiB&BS 



CgdldatotSP 



4Q3O924BM1OS20 



373736673033370 



331403060300700 



323 



3 ^347670*07340 



341333177476370 



far 



3SST 



3362tt1P43331600 



7016 



33623190062333Q 



1740 



323101611740330 



316742103076730 



is 



8Qg761»43044710 



asssissszsgsa 



2663126 



mi 



1768 



241606327620770 




7C2 



3323 




3770 



32331 



5270 



124706323316? 



F/g. 5 



